Signal Processing Causal discrete-time system approximation of non-bandlimited continuous-time systems by means of discrete prolate spheroidal wave functions

نویسندگان

  • Roman Tzschoppe
  • Johannes B. Huber
چکیده

In general, linear time-invariant (LTI) continuous-time (CT) systems can be implemented by means of LTI discrete-time (DT) systems, at least for a certain frequency band. If a causal CT system is not bandlimited, the equivalent DT system may has be to non-causal for perfectly implementing the CT system within a certain frequency band. This paper studies the question to which degree a causal DT system can approximate the CT system. By reducing the approximation frequency band, the approximation accuracy can be increased—at the expense of a higher energy of the impulse response of the DT system. It turns out, that there exists a strict trade-off between approximation accuracy, measured in the squared integral error, and energy of the impulse response of the DT system. The theoretically optimal trade-off can be achieved by approximations based on a weighted linear combination of the discrete prolate spheroidal wave functions (DPSWFs). The results are not limited to the case of approximating a CT system by means of a causal DT system, but they generally hold for the approximation of an arbitrary spectrum by means of a spectrum of an indexlimited time sequence. Copyright © 2008 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences

Compressive sensing (CS) has recently emerged as a framework for efficiently capturing signals that are sparse or compressible in an appropriate basis. While often motivated as an alternative to Nyquist-rate sampling, there remains a gap between the discrete, finite-dimensional CS framework and the problem of acquiring a continuous-time signal. In this paper, we attempt to bridge this gap by ex...

متن کامل

Approximations and Fast Algorithms

The key element in the design of fast algorithms in numerical analysis and signal processing is the selection of an eÆcient approximation for the functions and operators involved. In this talk we will consider approximations using wavelet and multiwavelet bases as well as a new type of approximation for bandlimited functions using exponentials obtained via Generalized Gaussian quadratures. Anal...

متن کامل

Approximation of Bandlimited Functions

Many signals encountered in science and engineering are approximated well by bandlimited functions. We provide suitable error bounds for the approximation of bandlimited functions by linear combinations of certain special functions — the Prolate Spheroidal Wave Functions of order 0. The coefficients in the approximating linear combinations are given explicitly via appropriate quadrature formulae.

متن کامل

Prolate Spheroidal Wave Functions on a Disc – Integration and Approximation of Two-Dimensional Bandlimited Functions

We consider the problem of integrating and approximating 2D bandlimited functions restricted to a disc by using 2D prolate spheroidal wave functions (PSWFs). We derive a numerical scheme for the evaluation of the 2D PSWFs on a disc, which is the basis for the numerical implementation of the presented quadrature and approximation schemes. Next, we derive a quadrature formula for bandlimited func...

متن کامل

A Generalization of the Prolate Spheroidal Wave Functions

Many systems of orthogonal polynomials and functions are bases of a variety of function spaces, such as the Hermite and Laguerre functions which are orthogonal bases of L2(−∞,∞) and L2(0,∞), and the Jacobi polynomials which are an orthogonal basis of a weighted L2(−1, 1). The associated Legendre functions, and more generally, the spheroidal wave functions are also an orthogonal basis of L2(−1, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • European Transactions on Telecommunications

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2009